题目描述
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。
示例 1:
plaintext
1 | 输入: n = 1 |
说明:
- 用返回一个整数列表来代替打印
- n 为正整数
算法
(模拟) O(10n)
模拟输出从 1∼10n−1,求 10n 可以用库函数 pow(x, y)
。
进阶:可以考虑大数如何处理。
时间复杂度
O(10n)
空间复杂度
O(10n)
C++ 代码
cpp
1 | class Solution { |